n=int(input())
cnt=[]
cnt.append(0)
cnt.append(1)
cnt.append(2)
for i in range(3,n+1):
    cnt.append(cnt[i-1]+cnt[i-2])
print(cnt[n])
